Lịch sử đường biên giới giữa Ba Lan và Nga có thể bắt nguồn từ lịch sử ban đầu của cả hai quốc gia, với một trong những sự kiện đáng chú ý nhất vào thời kì đầu là sự can thiệp của vua Ba Lan Boleslaw I trong cuộc khủng hoảng kế nhiệm Kievan, 1018.[1] Sau sự hình thành của Khối thịnh vượng chung Ba Lan - Litva, biên giới phía đông của Ba Lan, phần lớn là với Sa quốc Nga (sau này là Đế quốc Nga), trải dài từ Biển Baltic ở phía bắc đến Biển Đen ở phía nam.[2] Trong thời gian phân chia Ba Lan, một phần đã được chuyển sang biên giới Nga khoảng 300 dặm (480 km) về phía tây,[3] một số quốc gia không được công nhận nhỏ của Ba Lan như Công quốc Warsaw và Vương quốc Lập hiến Ba Lan có chung đường biên giới với Đế quốc Nga. Sau Thế chiến I, Cộng hòa Ba Lan mới thứ hai có chung đường biên giới với Liên Xô (Liên Xô), được định hình trong Chiến tranh Ba Lan-Liên Xô, và được xác nhận rõ ràng tại Hiệp ước Riga tại tuyến đường Dzisna - Dokshytsy - Słucz - Korets - Ostroh - Zbrucz.[4] Biên giới với 1,407 kilômét (0,874 dặm) chiều dài.[5] Sau Thế chiến II, biên giới mới (xem những thay đổi về lãnh thổ của Ba Lan ngay sau Thế chiến II) đã được hình thành giữa Cộng hòa Nhân dân Ba Lan và Liên Xô.[6] Biên giới mới của Ba Lan-Liên Xô có chiều dài là 1,321 kilômét (0,821 dặm) ban đầu dài và đã chịu một sửa đổi nhỏ trong cuộc trao đổi lãnh thổ Xô Viết năm 1951 của Ba Lan, làm giảm chiều dài biên giới xuống còn 1,244 kilômét (0,773 dặm).[6][7]